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Levels of abstraction in computer science 
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What is Abstraction? -0- Nation 

■ Using bits we can represent the different numerical types: 

■ Integer numbers (byte, int, short, long) 



Floating-point numbers (float, double) 
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Let's abstract away 
complex details 


Calculating with bits 
is hard, isn't it? 
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What is Abstraction? (2) 

■ Numbers can be used to represent: 


Characters 

Colors 


Hiding the 
irrelevant data 
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Color = amount 
of red, green and 
blue 
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What is Abstraction? (3) Nation 

■ By chaining characters we can make strings 
■ depending on the context bit sequences have different meaning 




Even higher level of 
abstraction 


Programming becomes 

human readable 
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What is Abstraction? (4) -0- Nation 

■ Strings have build-in methods (split(), substring , contains))...) 

■ We can write custom methods as well 


Reuse code by packing it into methods 





No need to create 
everything on your own 


String homeTown = ’’Sofia 11 ; 





split(String regex) 

String [ ] 

m 

split(String regex r int limit) 

String)] 

m 

equals (Object anObject) 

boolean 

m 

subs t ring ( int teginIndex) 

String 

m 

substring(int teginIndex r int endIndex) 

String 

m 

trim () 

String 

m 

charAt(int index) 

char 

m 

compareTo { S t ring ano the rS t ring) 

int 

m 

contains (CharSequence s) 

boolean 

m 

toCharArray {) 

char[] 

m 1 7, 1 1 luvnna. C?H 1- w-. ■wa.r-.-M-. 1 n. ja nn.r-.'n-*-1 

Ctri+ Down and Ctrl+ Up will move caret down a nd u p in the editor >> 
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Methods 

Using methods to achieve abstraction 


SoftUni 

Foundation 




Methods - Print Spiral Matrix 
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Kjf Foundation 


public static void main(String[] args) 
int[][] matrix = new int[4][4]; 
int 1 = 0_, n = matrix.length - l y index 
int k = Q y m = matrix[0].length - 1; 


r 



Don't write code 
like this! 


while (k <= m && 1 <= n) 

for (int c = k; c <= m; C++) 
matrix[l][c] = index++; 

1++; 

for (int r = 1; r <= n; r++) 
matrix[r][m] = index++; 
m--; 

for (int c = m; c >= k ; c--) 
matrix[n][c] = index++; 
n--; 

for (int r = n; r >= 1 ; r--) 
matrix[r][k] = index++; 
k++; 
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Methods - Print Spiral Matrix (2) Foundation 


Understandable 

code 



public static void main(String[] args) { 
int[][] matrix = new int[7][7]; 
int top = 0, bottom = matrix.length - 1; 
int left = 0, right = matrix[0].length - 1, index 


= lj 


Name is self- 
explanatory 


Lower code 
complexity 


while (left <= right && top <= bottom) { 

index = fillFirstRow(matrix, index, left, right, top); 


index = fillLastCol(matrix, index, ++top, bottom, right); 




} 


index = fillLastRow(matrix, index, left, --right, bottom); 

index = fillFirstCol(matrix, index, top, --bottom, left); 
left++; 

} 

printMatrix(mat rix); 
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Method Parameters and return types 
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private static int fillFirstRow(int[][] matrix, 
left, int right, int top) { 

for (int col = left; col <= right; col++) { 
matrix[top][col] = index++; 

} 

return index; 



Return statement 


int index, int 



Multiple parameters 

separated by comma 

_ w 


can be of any type 
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Problem: Calculate Triangle Area Method Foundation 

■ Create a method that calculates a triangle area by a given: 

■ Base 

■ Height 

■ Format the result to the second digit after the decimal separator 


Input 


Output 

4.00 2 

w 

Area = 4.00 


Check your solution here: https://iudge.softuni.bg/Contests/775 
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Solution: Calculate Triangle Area Method Foundation 


static double calcTriangleArea(double widths double height) { 
return width * height / 2; 

> 

public static void main(String[] args) { 

Scanner input = new Scanner(System.in); 
double width = input.nextDoubleQ; 
double height = input.nextDouble(); 
double area = calcTr: angleArea(width, height); 

System.out.printf("Area = %.2f"j area); 

> 


Check your solution here: https://iudge.softuni.bg/Contests/775 
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What is Abstraction? (5)^ _—'.— 

■ Data types can be packed in different collections 


■ Array is the simplest collection type 
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Working with Arrays in Java 
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Allocating an array: 


Array of 10 elements 



■ Assigning values to the array elements: 


for (int i = 0; i < numbers.length; i++) 

numbers[i] = i + 1; _ AN elements are of 

l the same type 

■ Accessing array elements : 


numbers [3] = 20; _<. 

f \ 

Element index 


numbers 5 = numbers'2] + numbers[7]; 
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Problem: Encrypt, Sort and Print Array Foundation 


■ Write a program that: 

■ Encrypts an array of strings sum of: 

■ Vowels code current string length 

■ Consonants code / current string length 

■ Sorts the array 


/-\ 

Division of ints 


//Maya = 825 \J 
//M = 77 / 4 = 19 
//a = 97 * 4 = 388 
//y = 121 / 4 = 30 
//a = 97 * 4 = 388 


4 


825 

Peter 

4 

1032 

Maria 

1071 

Katya 


1532 

Maya 
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Solution: Encrypt, Sort and Print Array Station 


Scanner scanner = new Scanner(System.in); 
int n = scanner.nextlntQ; 

String[] lines = new String[n]; 
for (int i = 0; i <= n; i++) { 
lines[i] = scanner.nextLine(); 

> 

int[] linesSorted = encryptArray(lines); 
Arrays. sort (linesSorted); 
printArray(linesSorted) ; 

//TODO: write the methods on your own 


Check your solution here: https://iudge.softuni.bg/Contests/775 
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Practice: Methods and Arrays 


Live Exercises in Class (Lab) 
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Multidimensional Arrays 

Using Array of Arrays, Matrices and Cubes 















What is Multidimensional Array? F™n U dation 

■ An array is a systematic arrangement of similar objects 

■ Arrays can have more than one dimension, e.g. matrices 

■ The most used multidimensional arrays are the 2-dimensional 
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Declaring and Creating Multidimensional Arrays 

Foundation 

■ Declaring multidimensional arrays: 

int[][] intMatrix; 
float[][] floatMatrix; 

String[][][] strCube; 

■ Creating a multidimensional array 

■ Use new keyword 

■ Must specify the size of each dimension 


int[][] intMatrix = new int[3][4]; 
float[][' floatMatrix = new float[8][2]; 
String[][][] stringCube = new String[5][5][5 ] ; 
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Initializing Multidimensional Arrays ^ 

■ Initializing a multidimensional array with values : 


int[][] matrix = { 

{1, 2, 3j 4}j // row 0 values 
{5j 6, 1 y 8} // row 1 values 

}S 


■ Matrices are represented by a list of rows 
■ Each row consists of a list of values 
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Accessing Elements 

■ Accessing N-dimensional array element: 


SoftUni 

S>l Foundation 


nDimensionalArray[ indexj^] ... [index n ] 


■ Getting element value example: 


int[][] array = {{1, 2>, {3, 4>> 

int element = array[l][l]; // element^ = 4 


■ Setting element value example: 



int[][] array = new int[3][4]; 
for (int row = 0; row < array.length; row++) 
for (int col = 0; col < array[0].length; col++) 
array[row][col] = row + col; 
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Reading a Matrix - Example 


public static void main(String[] args) { 

Scanner scanner = new Scanner(System.in); 

int rows = Integer.parseInt(scanner.nextLine()); 

int cols = Integer.parseInt(scanner.nextLine()); 

int[][1 matrix = new int[rows][cols]; 

for (int row = 0; row < rows; row++) { 

String[] inputTokens = scanner.nextLineQ .split (" "); 

for (int column = 0; column < cols; column++) { 
mat rix[row][column] = 

Integer.parselnt(inputTokens[column]); 

} 

} 

> 
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Problem: Sum of All Elements of Matrix Foundation 


■ Read a matrix from the console 

■ Print the number of rows 

■ Print the number of columns 

■ Print the sum of all elements 



int[][] matrix = { 


3 

{ 5 , 2y 3y 1 }, 

4 

4 

{ ly 9y 2y 4 }y 

61 

{ 9y 8y 6y 11 } 

}; 


Check your solution here: https://iudge.softuni.bg/Contests/775 
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Solution: Sum of All elements of Matrix Sedation 


public static void main(String[] args) { 
int[][] matrix = new int[4][4]; 

System.out.println (matrix.length ); , - 

System.out .println(matrix[0] .length) ;-==HHir Gets length of 0 th 

dimension (rows) 

int sum = 0; ^ - 

for (int row = 0; row < matrix.length; row++) { 

for (int col = 0; col < matrix[row].length; col++) { 
sum += matrix[row][col]; / 

> X -, 

System, out. println (sum); Gets | ength of 1$ t 

' dimension (columns) 

> V_I__" 

Check your solution here: https://iudge.softuni.bg/Contests/775 
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Problem: Find Specific Square in Matrix fSUSSlltfon 

■ Find the 2x2 square with max sum in a given matrix 

■ Read the matrix from the console 

■ Find the biggest sum of 2x2 submatrix 

■ Print the result in form of a new matrix 


A 


Check your solution here: https://iudge.softuni.bg/Contests/775 



int[][] matrix = { 

{7j lj 3j 3j 2j 1}j 

{ 1 , 3 , 19 , 8,1 5 , 6 }, 

{ 4 , 6y ly 9y ly 0 } 
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Solution: Find Specific Square in Matrix 

■ Finding maximal sum of 2x2 submatrix 


int bestSum = Integer.MIN_VALUE; 
int resultRow; 
int resulted; 

for (int row = 0; row < matrix.length - 1; row++) 

for (int col = 0; col < matrix[row].length - 1; col++) 
int sum = matrix[row][col + matrix[row][col + 1] + 
matrix[row + l][col] + matrix[row + 1] col + 1]; 
if (sum > bestSum) 
bestSum = sum; 
resultRow = row; 
resultCol = col; 
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Check your solution here: https://iudge.softuni.bg/Contests/775 
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Problem: Pascal's Triangje 

■ Write a program that prints the Pascal Triangle 
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Solution: Pascal's Triangle 
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long[][] pascalTr .angle = new long[height] [height]; 
for (int currentHeight = 0; currentHeight < height; currentHeight++) 
pascalTriangle[currentHeight] [0] = 1; 
pascalTriangle[currentHeight] [currentHeight] = 1; 
if (currentHeight > 1) 

for (int i = 1; i < currentHeight; i++) 

long[] previousRow = pascalTriangle[currentHeight - 1]; 
long previousRowSum = previousRow[i] + prev: ousRow - 1]; 
pascalTriangle[currentHeight] [i] = previousRowSum; 


// TODO : print the triangle 


Check your solution here: https://iudge.softuni.bg/Contests/775 
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public static void ir.ain ( String [ ] args| { 

int [][] Eatria = { 


{7, 1, 3, 3, 2, 

i), 

{l r 3, 9, 8, 5, 

dr 

{4, €, 7, 9, 1, 

0} 

}: 

L_ 

_J 



Practice: Using Multidimensional Arrays 

Live Exercises in Class (Lab) 



What is Abstraction? (6) 
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■ Complex details are abstracted away so the programmer works 
with only what is necessary to him 

■ A key part of computer science and life in general 


■ Numbers, characters, strings 
and methods represent 
different levels of abstraction 


HOU DOES COMPUTER 

programming uork? 
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Summary foShoh 

Vour program , B 

■ Abstraction 

■ hides all irrelevant data 
- reduces complexity 

■ increases efficiency 

■ Methods -> a tool for achieving abstraction 



■ Arrays can be multidimensional 

■ Matrices are like tables 
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